On the Expected ℒ<sub>2</sub>–Discrepancy of Jittered Sampling

نویسندگان

چکیده

Abstract For m, d ∈ ℕ, a jittered sample of N = m points can be constructed by partitioning [0, 1] into axis-aligned equivolume boxes and placing one point independently uniformly at random inside each box. We utilise formula for the expected ℒ 2 −discrepancy stratified samples stemming from general partitions which recently appeared, to derive closed form expression set any ℕ. As second main result we similar Hickernell also takes all projections lower dimensional faces unit cube account.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the discrepancy of jittered sampling

We study the discrepancy of jittered sampling: a jittered sampling set P ⊂ [0, 1]d is generated for fixed m ∈ N by partitioning [0, 1]d into md axis aligned cubes of equal measure and placing a random point inside each of the N = md cubes. We prove that, for N sufficiently large, 1 10 d N 1 2 + 1 2d ≤ ED∗ N (P) ≤ √ d(logN) 1 2

متن کامل

Correlated Multi-Jittered Sampling

Image synthesis techniques requiringMonteCarlo integration frequentlyneed to generate uniformly distributed samples within the unit hypercube. The ideal sample generation method will maximize the variance reduction as the numberof samples increases. Strati cationvia jittering is one simple, tractable, R. L. Cook. Stochastic sampling in computer graphics. ACM Transactions on Graphics, 5(1):51–72...

متن کامل

Linear Signal Reconstruction from Jittered Sampling

This paper presents an accurate and simple method to evaluate the performance of AD/DA converters affected by clock jitter, which is based on the analysis of the mean square error (MSE) between the reconstructed signal and the original one. Using an approximation of the linear minimum MSE (LMMSE) filter as reconstruction technique, we derive analytic expressions of the MSE. Through asymptotic a...

متن کامل

survey on the rule of the due & hindering relying on the sheikh ansaris ideas

قاعده مقتضی و مانع در متون فقهی کم و بیش مستند احکام قرار گرفته و مورد مناقشه فقهاء و اصولیین می باشد و مشهور معتقند مقتضی و مانع، قاعده نیست بلکه یکی از مسائل ذیل استصحاب است لذا نگارنده بر آن شد تا پیرامون این قاعده پژوهش جامعی انجام دهد. به عقیده ما مقتضی دارای حیثیت مستقلی است و هر گاه می گوییم مقتضی احراز شد یعنی با ماهیت مستقل خودش محرز گشته و قطعا اقتضاء خود را خواهد داشت مانند نکاح که ...

15 صفحه اول

the effect of taftan pozzolan on the compressive strength of concrete in the environmental conditions of oman sea (chabahar port)

cement is an essential ingredient in the concrete buildings. for production of cement considerable amount of fossil fuel and electrical energy is consumed. on the other hand for generating one tone of portland cement, nearly one ton of carbon dioxide is released. it shows that 7 percent of the total released carbon dioxide in the world relates to the cement industry. considering ecological issu...

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Uniform distribution theory

سال: 2023

ISSN: ['1336-913X', '2309-5377']

DOI: https://doi.org/10.2478/udt-2023-0005